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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 

WHICHEVER IS LONGER. FROM THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. 
> If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 

eamed patent term adjustment See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 05 September 2006 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed In accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-14 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1 - 14 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
1 1 )□ The oath or declaration Is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)IEl All b)n Some * c)^ None of: 

1. S Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

A. The examiner acknowledges applicants perfection of foreign priority. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1 and 1 1 are rejected under 35 U,S.C. 103(a) as being unpatentable over 
U.S. patent 6,480,839 to Whittington et al in view of U.S. patent 6,71 1 ,562 to Ross et al. 

With regard to claim 1, Whittington et al teaches assigning keys to a node used 
in a multiway search key, as taught in col 8 generally, and also in figure 5a. Whittington 
et al further teaches assigning pointer information to the node wherein said information 
is accommodated in a cache. It is noted that the information is included in the cache 
"independent of the number of keys used." For the discussion of a cache, see the 
detailed description, par 40. 

Whittington et al do not teach the use of a "cache line". This is taught in Ross et 
al, which teaches an invention similar to Whittington et al. See col 4 line 45. It would 
have been obvious to one of ordinary skill in the art at the time of the invention to have 
provided Whittington et al with a cache line, in light of the teachings of Ross et al, in 
order to provide the data to the system in an efficient manner. 

With regard to claim 1 1 , see the rejection above and note that it would be 
obvious to implement it in software in order to insure its repeiatability. 
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3. Claims 2 - 10 and 12 - 14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. patent 6,480,839 to Whittington et al in view of u!s. patent 
6,71 1 ,562 to Ross et al as applied above to claim 1 , and further in view of U.S. patent 
5,848,416 to Tikkanen. 

Whittington et al/Ross et al teach the invention as discussed atx)ve, but do not 
teach the use of a "node pointer" wherein the applicant has defined the node pointer to 
include information regarding the node type. 

Tikkanen teaches the inclusion of a node type. See col 4 lines 55+. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to have included information regarding node type in Whittington et al/Ross et 
al in light of the teachings of Tikkanen in order to provide a system that is capable of 
traversing the tree amongst child/parent nodes in a more effective manner. 

With regard to claim 3, note the use of the pointers which delineate key values on 
a contiguous scale. 

With regard to claim 4, see the discussion of the pointer in col 8 of Whittington et 
al and also det description par. 39 of Ross et al. 

With regard to claim 5, see the rejection above, and note the value C in 
Whittigton, col 8. 

With regard to claim 6, see col 4 lines 60+ of Tikkanen. 

With regard to 8, see the rejections above and note IP is mentioned in 
Whittington etal, col 1 lines 15+. 
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With regard to claims 9-10, the key is determined in all the references by 
comparison in LPM fashion. 

With regard to claim 12, see the discussion of the node pointer and key pointers 
discussed above. 

With regard to claim 13, see the discussion above and note that it would be 
obvious to implement the invention in software in order to insure its repeatability. 
With regard to claim 14, see the discussion of comparison above. 

4. Claims 1 and 1 1 are rejected under 35 U.S.C. 103(a) as being obvious over U.S. 
patent 5.848,416 to Tikkanen in view of U.S. patent 6,71 1 ,562 to Ross et al. 

With regard to claim 1 , Tikkanen teaches assigning search keys to nodes (see 
col 7 lines 10+) and pointer infomnation (col 4 lines 60+) independent of the number of 
keys present, and use of a cache (det description par 27) but does not teach using a 
cache line. This is taught in Ross et al. See above. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to have provided Tikkanen with a cache line in light of the teachings of Ross et 
al In order to provide the infonnation to the system in an efficient manner. 

With regard to claim 1 1 , note the above and the fact that it would be obvious to 
operate the above device under the control of software in order to insure its 
repeatability. 

5. Any inquiry concerning this communication or eariier communications from the 
examiner should be directed to Steven Blount whose telephone number is 571-272- 
3071 . The examiner can normally be reached on M-F 9:00 - 5:30. 



Application/Control Number: 10/038,923 



Page 5 



Art Unit: 2616 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ms. Doris To, can be reached on 571 - 272 - 7629. The fax phone number 
for the organization where this application or proceeding is assigned Is 

Information regarding the status of an application may be obtained from the 
Patent Application Infonnation Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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